////https://ac.nowcoder.com/acm/contest/86034/D
//
//#include<iostream>
//
//using namespace std;
//
//string num;
//int b;
//
//int gcd(int a, int b)
//{
//    if (a < b) swap(a, b);
//    if (!b) return a;
//    return gcd(b, a % b);
//}
//
//int main()
//{
//    cin >> num >> b;
//    int len = num.size();
//    int a = 0;
//    for (int i = 0; i < len; i++)
//    {
//        a = ((long long)a * 10 + num[i] - '0') % b;
//    }
//    cout << gcd(a, b);
//    return 0;
//}